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10 La presente invention concerne d'une maniere generate le codage 

de signal numerique. 

Le codage a pour but de compresser le signal, ce qui permet de 
transmettre, respectivement memoriser, le signal numerique en reduisant le 
temps de transmission ou le debit de transmission, respectivement en 

15 reduisant la place memoire utilisee. 

Plus precisement, invention concerne le transcodage d'un signal 
numerique code selon un premier mode de codage en un signal numerique 
code selon un second mode de codage, le second mode de codage 
comportant une allocation de debit-distorsion du signal numerique code. 

20 Dans la suite, le signal numerique considere est une image 

numerique, le premier mode de codage est un codage selon la norme JPEG 
(d'apres Tanglais Joint Photographic Expert Group) et le second mode de 
codage est un codage selon la norme JPEG2000. 

La norme JPEG2000 presente de nombreuses fonctionnalites qui 

25 n'existent pas dans la norme JPEG. II est done interessant de transcoder des 
images codees selon la norme JPEG en des images codees selon la norme 
JPEG2000. 

Pour qu'un utilisateur choisisse de realiser ce transcodage, il est 
souhaitable que Timage transcodee ait un debit 6gal ou inferieur a celui de 
30 Timage codee selon le premier mode de codage. II est egalement souhaitable 
que la qualite de Timage soit egale ou superieure a celle de Timage codee 
selon le premier mode de codage. 
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Pour cela, des parametres du second mode de codage doivent etre 
regies aii cours du transcodage entre les deux modes de codage. 

La presente invention vise done a fournir un procede de transcodage 
qui offre un bon compromis entre debit et qualite du signal reconstitue apres 
5 decodage, sans intervention de I'utilisateur dans le reglage des parametres lors 
du transcodage. 

A cette fin, invention propose un procede de transcodage d'un 
signal numerique code selon un premier mode de codage en un signal 
10 numerique code seion un second mode de codage, le second mode de codage 
comportant une allocation de debit-distorsion du signal numerique code, 

caracterise en ce qu'il comporte les etapes de : 

- obtention d'au moins un premier parametre de codage du signal 
selon le premier mode, 

15 - obtention d'au moins un second parametre a partir d'un codage au 

moins partiel du signal selon le second mode, 

- selection d'un mode d'allocation de debit-distorsion pour le codage 
du signal selon le second mode, en fonction des premier et second parametres. 

20 L'invention permet un transcodage qui offre un bon compromis entre 

debit et qualite du signal reconstitue apres decodage, sans intervention de 
I'utilisateur dans le reglage des parametres lors du transcodage. 

Selon une caracteristique preferee, le premier parametre est le debit 
25 du signal code selon le premier mode de codage. 

Selon une caracteristique preferee, le second parametre est le debit 
maximum du signal code selon le second mode de codage. 

Selon une caracteristique preferee, la selection d'un mode 
30 d'allocation de debit-distorsion pour le codage du signal selon le second mode 
comporte les etapes de : 
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- comparaison du debit du signal code selon le premier mode de 
codage avec le debit maximum du signal code selon le second mode de 
codage, 

- selection du debit maximum du signal code selon le second mode 
5 de codage, comme debit cible du mode d'allocation, si le debit maximum du 

signal code selon le second mode de codage est inferieur au debit du signal 
code selon le premier mode de codage. 

Ainsi, dans ce cas, le signal code a un debit plus faible apres 
transcodage, et une qualite de signal maximale est conservee. 
10 Selon une caracteristique preferee, la selection d'un mode 

d'allocation de debit-distorsion pour le codage du signal selon le second mode 
comporte les etapes de : 

- comparaison du debit du signal code selon le premier mode de 
codage avec le debit maximum du signal code selon le second mode de 

15 codage, 

- selection du debit du signal code selon le premier mode de codage, 
comme debit cible du mode d'allocation, si le debit maximum du signal code 
selon le second mode de codage est superieur au debit du signal code selon le 
premier mode de codage et si un parametre de quantification du premier mode 

20 de codage est inferieur a un seuil predetermine. 

Ainsi, dans ce cas, le signal code conserve le meme debit apres 
transcodage, et une qualite de signal par rapport au signal d'origine au moins 
egale est obtenue. 

Selon une caracteristique preferee, la selection d'un mode 
25 d'allocation de debit-distorsion pour le codage du signal selon le second mode 
comporte les etapes de : 

- comparaison du debit du signal code selon le premier mode de 
codage avec le debit maximum du signal code selon le second mode de 
codage, 

30 - selection d'une distorsion predeterminee, comme distorsion cible 

du mode d'allocation, si le debit maximum du signal code selon le second 
mode de codage est superieur au debit du signal code selon le premier mode 
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de codage et si un parametre de quantification du premier mode de codage est 
superieur a un seuil predetermine. 

Ainsi, dans ce cas, le signal code a un debit en general moindre 
apres transcodage, ce qui a ete observe experimentalement, et une qualite de 
5 signal equivalente est obtenue. 

Selon une caracteristique preferee, le premier mode de codage est 
un codage selon la norme JPEG. 

Selon une caracteristique preferee, le second mode de codage est 
un codage selon la norme JPEG2000. 
10 En effet, Tinvention s'applique bien au transcodage d'image entre les 

normes JPEG et JPEG2000. 

Correlativement, I'invention concerne un dispositif de transcodage 
d'un signal numerique code selon un premier mode de codage en un signal 
numerique code selon un second mode de codage, le second mode de codage 
15 comportant une allocation de debit-distorsion du signal numerique code, 

caracterise en ce qu'il comporte : 

- des moyens d'obtention d'au moins un premier parametre de 
codage du signal selon le premier mode, 

- des moyens d'obtention d'au moins un second parametre a partir 
20 d'un codage au moins partiel du signal selon le second mode, 

- des moyens de selection d'un mode d'allocation de debit-distorsion 
pour le codage du signal selon le second mode, en fonction des premier et 
second parametres. 

25 Le dispositif de transcodage comporte des moyens de mise en 

oeuvre des caracteristiques precedentes et presente des avantages analogues 

a ceux precedemment presentes. 

L'invention concerne aussi un appareil numerique incluant le 

dispositif selon I'invention ou des moyens de mise en oeuvre du precede selon 
30 (Invention. Cet appareil numerique est par exemple un appareil photographique 

numerique, un camescope numerique, un scanner, une imprimante, un 
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photocopieur, un telecopieur. Les avantages du dispositif et de I'appareil 
numerique sont identiques a ceux precedemment exposes. 

Un moyen de stockage d'information, lisible par un ordinateur ou par 
un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
5 memorise un programme mettant en oeuvre le precede selon I'invention. 

Un programme d'ordinateur lisible par un microprocesseur et 
comportant une ou plusieurs sequence destructions est apte a mettre en 
oeuvre les procedes selon Tinvention. 

Les caracteristiques et avantages de la presente invention 
apparaftront plus clairement a la lecture d'un mode prefere de realisation 
illustre par les dessins ci-joints, dans lesquels : 

- la figure 1 represente un mode de realisation d'un dispositif de 

cod age, 

- la figure 2 represente un mode de realisation d'un dispositif de 
decodage correspondant au dispositif de codage precedent, 

- les figures 3 et 4 represented des modes de realisation d'un 
dispositif de transcodage selon I'invention, 

- la figure 5 represente un mode de realisation de procede de 
transcodage selon I'invention, 

- la figure 6 represente une image en cours de traitement selon 

('invention, 

- la figure 7 represente des points de troncature mis en oeuvre dans 
la presente invention, 

- la figure 8 represente une etape de selection d'un mode 
d'allocation de debit-distorsion, incluse dans le procede de la figure 5. 

La figure 1 represente un dispositif de codage de donnees sous la 
forme d'un dispositif 2 qui comporte une entree 24 a laquelle est reliee une 
30 source 1 de donnees non codees. Ce dispositif de codage est classique et 
represente un schema general de codage. Par exemple, il realise un codage 
selon la norme JPEG2000 des donnees qu'il regoit. 



10 



15 



20 



25 



1er depot 

m 

6 

La source 1 comporte par exemple un moyen de memoire, telle que 
memoire vive, disque dur, disquette, disque compact, pour memoriser des 
donnees non codees, ce moyen de memoire etant associe a un moyen de 
lecture approprie pour y lire les donnees. Un moyen pour enregistrer les 
5 donnees dans le moyen de memoire peut egalement etre prevu. 

On considerera plus particulierement dans la suite que les donnees 
a coder sont une suite d'echantillons numeriques d'origine representatifs de 
grandeurs physiques et representant, par exemple, une image IM. 

La source 1 fournit un signal numerique d'image IM a I'entree du 
10 circuit de codage 2. Le signal d'image IM est une suite de mots numeriques, 
par exemple des octets. Chaque vaieur d'octet represente un pixel de I'image 
IM, ici a 256 niveaux de gris, ou image noir et blanc. L'image peut etre une 
image multispectrale, par exemple une image en couleur ayant des 
composantes dans trois bandes de frequence, de type rouge-vert-bleu ou 
15 luminance et chrominance. Soit ('image couleur est traitee dans son integrate, 
soit chaque composante est traitee de maniere analogue a I'image 
monospectrale. 

Le dispositif de codage 2 comporte classiquement, a partir de 

Pentree 24, un circuit de transformation 21 qui met en oeuvre des 
20 decompositions en des signaux de sous-bandes de frequence du signal de 

donnees, de maniere a effectuer une analyse du signal. 

Le circuit de transformation 21 est relie a un circuit de quantification 

22. Le circuit de quantification met en oeuvre une quantification connue en soi, 

par exemple une quantification scalaire ou une quantification vectorielle, des 
25 coefficients ou de groupes de coefficients, des signaux de sous-bandes de 

frequence fournis par le circuit 21 . 

Le circuit 22 est relie a un circuit 23 de codage entropique, qui 

effectue un codage entropique, par exemple un codage de Huffman ou un 

codage arithmetique, des donnees quantifies par le circuit 22. 
30 Le dispositif de codage 2 fournit les donnees codees sous forme de 

train binaire a des moyens 3 utilisateurs de donnees codees relies en sortie 25 

du dispositif de codage 2. 
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Les moyens utilisateurs 3 comportent par exemple des moyens de 
memorisation de donnees codees, et/ou des moyens de transmission des 
donnees codees. 



5 La figure 2 represente un dispositif 5 de decodage de donnees, les 

donnees ayant ete codees par le dispositif 2. 

Des moyens 4 utilisateurs de donnees codees sont relies a I'entree 
51 du dispositif de decodage 5. Les moyens 4 comportent par exemple des 
moyens de memoire de donnees codees, et/ou des moyens de reception des 
10 donnees codees qui sont adaptes a recevoir les donnees codees transmises 
par les moyens de transmission 3 (figure 1). 

Le dispositif de decodage 5 effectue globalement des operations 
inverses de celles du dispositif de codage 2. 

Le dispositif 5 regoit le signal code a I'entree 51 a partir de laquelle il 
15 comporte un circuit 52 de lecture de Ten-tete du signal code. L'en-tete du signal 
code comporte les parametres necessaires pour ie decodage. 

Ce circuit 52 permet de lire notamment les donnees concernant la 
taille de I'ensemble d'echantillons d'origine (image) constituant le signal d'image 
et sa resolution, c'est-a-dire le nombre de niveaux de decomposition en sous- 
20 bandes de frequence de cet ensemble. 

Le dispositif 5 comporte egalement un circuit de decodage 
entropique 53, qui effectue un decodage entroptque correspondant au codage 
du circuit 23 de la figure 1 . Le circuit 53 est relie a un circuit de dequantification 
54, correspondant au circuit de quantification 22. Le circuit 54 est relie a un 
25 circuit de transformation inverse 55, correspondant au circuit de transformation 
21. Les transformations envisagees ici realisent une synthese du signal 
numerique, a partir de signaux de sous-bandes de frequence. 

Des moyens 6 utilisateurs de donnees decodees sont relies en sortie 
56 du dispositif de decodage 5. Les moyens utilisateurs 6 sont par exemple des 
30 moyens de visualisation d'images ou des moyens de restitution de sons, en 
fonction de la nature des donnees traitees. 
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Le dispositif de codage et/ou le dispositif de decodage peuvent etre 
integres dans un appareil numerique, tel qu'un ordinateur, une imprimante, un 
telecopieur, un scanner ou un appareil photographique numerique, par 
exemple. 

5 Le dispositif de codage et le dispositif de decodage peuvent etre 

integres dans un meme appareil numerique, par exemple un appareil 
photographique numerique. 

Le dispositif de codage et le dispositif de decodage peuvent etre 
integres dans deux appareils numeriques distants adaptes pour communiquer 
10 entre eux. 

Selon le mode de realisation de ('invention choisi et represents a la 
figure 3, un dispositif mettant en oeuvre invention est par exemple un micro- 
ordinateur 10 connecte a differents peripheriques, par exemple une camera 
15 numerique 107 (ou un scanner ou tout moyen d'acquisition ou de stockage 
d'image) reliee a une carte graphique et fournissant des informations a traiter 
selon ('invention. 

Le dispositif 10 comporte une interface de communication 112 reliee 
a un reseau 113 apte a transmettre des donnees numeriques a traiter ou 

20 inversement a transmettre des donnees traitees par le dispositif. Le dispositif 
10 comporte egalement un moyen de stockage 108 tel que par exemple un 
disque dur. II comporte aussi un lecteur 109 de disque 110. Ce disque 110 peut 
etre une disquette, un CD-ROM ou un DVD-ROM, par exemple. Le disque 110 
comme le disque 108 peuvent contenir des donnees traitees selon Tinvention 

25 ainsi que le ou les programmes mettant en oeuvre Tinvention qui, une fois lu par 
le dispositif 10, sera stocke dans le disque dur 108. Selon une variante, le 
programme permettant au dispositif de mettre en oeuvre I'invention, pourra etre 
stocke en memoire morte 102 (appelee ROM sur le dessin). En seconde 
variante, le programme pourra etre regu pour etre stocke de fagon identique a 

30 celle decrite precedemment par I'intermediaire du reseau de communication 
113. 
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Le dispositif 10 est relie a un microphone 111. Les donnees a traiter 
selon Tinvention seront dans ce cas du signal audio. 

Ce meme dispositif possede un ecran 104 permettant de visualiser 
les donnees a traiter ou de servir d'interface avec I'utilisateur qui peut ainsi 
5 parametrer certains modes de traitement, a I'aide du clavier 114 ou de tout 
autre moyen (souris par exemple). 

Uunite centraie 100 (appelee CPU sur le dessin) execute les 
instructions relatives a la mise en oeuvre de Pinvention, instructions stockees 
dans la memoire morte 102 ou dans les autres elements de stockage. Lors de 
10 la mise sous tension, les programmes de traitement stockes dans une memoire 
non volatile, par exemple la ROM 102, sont transferees dans la memoire vive 
RAM 103 qui contiendra alors le code executable de Tinvention ainsi que des 
registres pour memoriser les variables necessaires a la mise en oeuvre de 
Tinvention. 

15 De maniere plus generate, un moyen de stockage d'information, 

lisible par un ordinateur ou par un microprocesseur, integre ou non au 
dispositif, eventuellement amovible, memorise un programme mettant en 
oeuvre le procede selon Tinvention. 

Le bus de communication 101 permet la communication entre les 

20 differents elements inclus dans le micro-ordinateur 10 ou relies a lui. La 
representation du bus 101 n'est pas limitative et notamment Tunite centraie 100 
est susceptible de communiquer des instructions a tout element du micro- 
ordinateur 10 directement ou par Tintermediaire d'un autre element du micro- 
ordinateur 10. 

25 

En reference a la figure 4, un mode de realisation de dispositif de 
transcodage 100 selon Tinvention est destine a transcoder un signal numerique 
code selon un premier mode de codage en un signal numerique code selon un 
second mode de codage. Le dispositif de transcodage est integre dans un 
30 appareil, qui est par exemple un appareil photographique numerique, un 
camescope numerique, un scanner, une imprimante, un photocopieur, un 
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telecopieur, un systeme de gestion de base de donnees ou encore un 
ordinateur. 

Le dispositif regoit une image codee selon la norme JPEG. 
Le dispositif selon I'invention comporte 
5 - des moyens 101 d'obtention d'au moins un premier parametre de 

codage du signal selon le premier mode, 

- des moyens 102 d'obtention d'au moins un second parametre a 
partird'un codage au moins partiel du signal selon le second mode, 

- des moyens 103 de selection d'un mode d'allocation de debit- 
10 distorsion pour le codage du signal selon le second mode, en fonction des 

premier et second parametres. 

Le dispositif fournit une image codee selon la norme JPEG2000. 

Le fonctionnement du dispositif est detaille par les algorithmes qui 

suivent. 

15 

La figure 5 represente un mode de realisation de precede de 
transcodage d'une image, selon I'invention. Ce procede est mis en oeuvre dans 
le dispositif de transcodage et comporte des etapes E1 a E10. 

Le procede est realise sous la forme d'un algorithme qui peut etre 
20 memorise en totalite ou en partie dans tout moyen de stockage d'information 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est 
lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
comporter une bande magnetique, une disquette ou un CD-ROM (disque 
25 compact a memoire figee). 

On dispose en entree d'une image IMi codee selon la norme JPEG. 

L'etape E1 est une lecture de I'en-tete de I'image codee IMi. Cette 
lecture permet de connaTtre notamment les dimensions de I'image et les tables 
de quantification utilisees pour le codage. 
30 L'etape suivante E2 est un calcul du debit en bit par pixel de I'image 

codee IMi. Ce calcul est effectue en divisant la taille en bit du train binaire 
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contenant les donnees de codage JPEG de I'irnage IIV^ par la taille de I'irnage 
en pixels. 

L'etape E3 est un decodage de cette image, Ce decodage a pour 
resultat une image brute IM 2 . 
5 L'etape suivante E4 est une transformation de 1'image !M 2 , selon la 

norme JPEG2000. Cette transformation est une transformation en ondelettes 
discrete, dite DWT, d'apres I'anglais Discrete Wavelet Transform. Elle a pour 
but de transformer des coefficients spatiaux en des coefficients spatio- 
frequentiels. Ces coefficients spatio-frequentiels font partie de sous-bandes de 
1 0 frequences, reparties selon plusieurs niveaux de resolution. 

Pour illustrer Petape E4, la figure 6 represente Timage IM 2 et I'irnage 
resultant de sa transformation en ondelettes. Dans cet exemple, I'irnage IM 2 a 
ete analysee en dix sous-bandes de frequence reparties selon trois niveaux de 
decomposition. 

15 L'image transformee est le resultat d'un filtrage selon la direction 

horizontale et selon la direction verticale de I'irnage d'origine. 

La sous-bande LLo de plus basse frequence, dite aussi sous-bande 

basse, est une reduction de I'irnage d'origine. Les autres sous-bandes sont des 

sous-bandes de detail. 
20 La sous-bande LL 0 comporte les composantes, ou coefficients, de 

basse frequence, selon les deux directions, du signal d'image. La sous-bande 

LH 1 comporte les composantes de basse frequence selon une premiere 

direction et de haute frequence selon une seconde direction, du signal d'image. 

La sous-bande HL-i comporte les composantes de haute frequence selon la 
25 premiere direction et les composantes de basse frequence selon la seconde 

direction. Enfin, la sous-bande HH! comporte les composantes de haute 

frequence selon les deux directions. 

Le second niveau de resolution comporte les sous-bandes HL 2 , LH 2 

et HH 2 et le niveau de plus haute resolution comporte les sous-bandes HL 3 , 
30 LH 3 et HH 3 . 

Bien entendu, le nombre de niveaux de resolution, et par 
consequent de sous-bandes, peut etre choisi differemment, par exemple 13 
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sous-bandes et quatre niveaux de resolution, pour un signal bi-dimensionnel tel 
qu'une image. Le nombre de sous-bandes par niveau de resolution peut 
egalement etre different. 

En reference a nouveau a la figure 5, l'etape suivante E5 est une 
5 quantification scalaire des coefficients des sous-bandes obtenues a l'etape 
precedente. Par exemple, un pas de quantification specifique est utilise pour 
chaque sous-bande. Cette quantification est connue en soi et ne sera pas 
detaillee ici. 

L'etape suivante E6 est un codage entropique des donnees issues 

10 de l'etape precedente, toujours selon la norme JPEG2000. Pour cela, chaque 
sous-bande est prealablement divisee en blocs de coefficients, puis chaque 
bloc est code entropiquement. Les donnees de codage d'un bloc sont appelees 
code-bloc, d'apres le terme anglais «codeblock». Le resultat de cette etape 
est I'ensemble des code-blocs de I'image consideree. 

15 Cette etape constitue un codage partiel selon la norme JPEG2000. 

L'etape E6 est suivie de l'etape E7 qui est une determination du 
debit maximal de I'image codee selon la norme JPEG2000. Le debit maximal 
est le debit des donnees de codage dans le cas ou tous les code-blocs sont 
inclus entierement dans le train binaire des donnees codees. 

20 Les etapes E2 et E7 sont suivies de l'etape E8 qui est une selection 

du mode d'allocation debit-distorsion pour le codage selon la norme 
JPEG2000. Cette etape est detaillee dans la suite. 

Les etapes E6 et E8 sont suivies de l'etape E9 qui est I'allocation 
debit-distorsion selon le mode selectionne a l'etape E8, appliquee aux donnees 

25 determinees a l'etape E6. L'etape E9 comporte par exemple I'application de 
I'algorithme PCRD (d'apres I'anglais « Post Component Rate-Distorsion 
optimization ») aux code-blocs resultants de l'etape E6. 

L'allocation debit-distorsion est un algorithme d'optimisation de point 
de troncature. Cet algorithme comporte la selection, pour chacun des blocs de 

30 donnees, d'un couple debit-distorsion, en fonction d'un debit global ou d'une 
distorsion globale. Cette selection revient a ne garder qu'une partie de 
I'information codee pour chaque bloc. La quantite d'information codee 
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conservee pour chaque bloc est indiquee par un point de troncature, qui est un 
indice representant le couple debit-distorsion selectionne. 

La figure 7 illustre le codage entropique par plans de bits d'un bloc 
5 B,. Un tel codage est decrit dans Particle intitule « High performance scalable 
image compression with EBCOT » de D. Taubman, paru dans « IEEE 
Transactions on image processing », vol. 9, N° 7, juillet 2000, pages 1158 a 
1 170. Ce codage est progressif, et en outre est de type scalable. 

Chaque coefficient d'un bloc est un nombre reel qui est quantifie, par 
10 exemple sur cinq bits a !a figure 7. Le plan de bit PBi contient les bits les plus 
significatifs, dits MSB (d'apres Tanglais Most Significant Bit) des coefficients du 
bloc B|. Les plans de bits PB 2 a PB 5 contiennent respectivement les bits de 
moins en moins significatifs des coefficients du bloc Bj. Le plan de bits PB 5 
contient ainsi les bits les moins significatifs, dits LSB (d'apres I'anglais Less 
15 Significant Bit) des coefficients du bloc Bj. 

Chaque plan de bits est code en plusieurs passes. 
Le resultat de la premiere passe de codage est une partie des 
donnees de codage pour le bloc considere, et le resultat de la seconde passe 
est une autre partie des donnees de codage comportant des details 
20 supplementaires. 

On peut choisir d'inclure dans le train binaire final seulement une 
partie des donnees correspondant a un nombre entier de passes : chaque 
passe correspond done a un point de troncature possible du train binaire pour 
le bloc considere. A chaque passe est associe un couple debit-distorsion qui 
25 correspond au debit supplemental et a la diminution de distorsion globale 
pour I'image reconstruite lorsque les donnees correspondantes sont indues 
dans le train binaire final. 

L'allocation debit-distortion correspond a la selection, pour chacun 
des blocs, d'un point de troncature des donnees J\(r" 9 D"), Le critere pour 
30 optimiser les points de troncature peut etre par exemple de minimiser la 
distorsion totale D = ^D^ de I'image avec une contrainte de debit 
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jR^^T?"' <R^ K , ou encore de minimiser le debit total R^^R? de I'image 

r i 

avec une contrainte de distorsion D = ^TZ)" 1 < £> Tnax . 

i 

En reference a nouveau a la figure 5, I'etape suivante E10 est la 
5 construction du fichier contenant les donnees de codage selon la norme 
JPEG2000. 

L'etape E8 de selection d'un mode d'allocation debit-distorsion est 
detaillee en reference a la figure 8 sous la forme d'un algorithme comportant 
10 des etapes E80 a E84. 

L'etape E80 est un test pour determiner si le debit maximal de 
Pimage codee selon la norme JPEG2000 est inferieur au debit de Timage 
codee selon la norme JPEG. 

Si la reponse est positive, alors I'etape E80 est suivie de I'etape E81 
15 a laquelle un premier mode d'allocation debit-distorsion est selectionne. Ce 
premier mode est tel que tous les code-blocs sont inclus entierement dans le 
train binaire contenant les donnees codees. Ainsi, on obtient une image codee 
ayant un debit plus faible que celle codee selon la norme JPEG. L'image 
obtenue presente une distorsion minimale, voire nulle si le codage JPEG2000 
20 est reversible, par rapport a I'image codee selon le mode JPEG, puisque 
qu'aucun point de troncature n'est applique. La qualite de Timage apres 
decodage sera maximale. 

Lorsque la reponse est negative a I'etape E80, cette etape est suivie 
de I'etape E82 qui est un test pour determiner si le parametre de quantification 
25 du codage selon la norme JPEG est inferieur a un seuil predetermine, c'est-a- 
dire si I'image est codee grossierement. 

Lorsque des tables standard JPEG par defaut sont utilisees pour le 
codage JPEG, un unique parametre, dit parametre de qualite, compris entre 0 
et 100, permet de deduire les 64 coefficients de quantification des tables de 
30 luminance et les 64 coefficients de quantification des tables de chrominance. 
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Les inventeurs ont determine experimentalement qu'un parametre 
de qualite de valeur 75 est un seuil donnant de bons resultats, c'est-a-dire une 
image codee assez finement pour fournir une image decodee ayant une bonne 
qualite visuelle. 

5 En variante, lorsque rimage a ete codee selon la norme JPEG avec 

une table de quantification differente de la table par defaut, on calcule la 
somme C des differences entre les coefficients de la table par defaut pour un 
parametre de qualite egal a 75 et ceux de la table courante, ponderee par la 
valeur des coefficients par defaut pour un parametre de qualite egal a 50, selon 
10 la formule suivante : 

C = S i=0 63 [(T 75 (i) - T c (i))/T 5 o(i)] 
dans laquelle : 

- le parametre i est un indice compris entre 0 et 63, representant un 
coefficient courant dans la table de quantification, 

- T75 est la table de quantification standard par defaut pour un 
parametre de qualite egal a 75, 

- T 5 o est la table de quantification standard par defaut pour un 
parametre de qualite egal a 50, 

- T c est la table de quantification de rimage courante que Ton 

transcode. 

Ce calcul permet de prendre en compte Timportance des basses 
frequences par rapport aux hautes frequences. 

Si le resultat C est negatif, on considere que la reponse au test est 
positive, et done que le parametre de qualite est faible, ce qui implique une 
qualite faible de rimage. Inversement si le resultat C est positif, on considere 
que la reponse au test est negative, et done que le parametre de qualite est 
fort, ce qui implique une bonne qualite d'image. 

Lorsque la reponse est positive a I'etape E82, alors cette etape est 
suivie de I'etape E83 a laquelle un deuxieme mode d'allocation debit-distorsion 
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est selectionne. Ce deuxieme mode d'allocation fixe une allocation avec un 
debit cible egal au debit de rimage codee selon la norme JPEG. Ainsi, le 
resultat du codage de i'image selon la norme JPEG2000 aura un debit egal au 
debit de ('image codee selon la norme JPEG. Les inventeurs ont observe que la 
5 qualite de I'image est generalement superieure a celle de rimage d'origine. 

Le deuxieme mode d'allocation debit-distorsion est congu en 
fonction des resultats des etapes E80 et E82, selon lesquels : 

- Le debit maximal de I'image codee selon la norme JPEG2000 est 
superieur au debit de rimage codee selon la norme JPEG. On va done limiter le 

10 debit et par consequent choisir un debit cible egal a celui de I'image codee 
selon la norme JPEG. 

- L'image codee selon la norme JPEG est codee avec un parametre 
de quantification faible, elle presente done des differences par rapport a rimage 
d'origine. Ces differences sont notamment des artefacts provoques par le 

15 codage JPEG, tels que les effets de blocs. Lors du codage selon la norme 
JPEG2000, la transformation en ondelettes lisse les artefacts precedents, de 
sorte que I'image apres decodage JEPG2000 paraTt plus proche de I'image 
d'origine. 

Le deuxieme mode d'allocation debit-distorsion comporte done la 
20 determination de points de troncature dans les code-blocs (etape E9). 

Lorsque la reponse est negative a I'etape E82, alors cette etape est 
suivie de I'etape E84 a laquelle un troisieme mode d'allocation debit-distorsion 
est selectionne. Ce troisieme mode fixe une allocation avec pour distorsion 
cible un PSNR fixe a N dB. La valeur du parametre N est par exemple egale a 
25 40. Ainsi, les differences entre les images apres decodage JPEG et apres 
decodage JPEG2000 sont peu visibles. On obtient une image apres decodage 
JPEG2000 de bonne qualite, avec generalement un debit inferieur a celui de 
I'image codee selon la norme JPEG. 

Le troisieme mode d'allocation debit-distorsion est congu en fonction 
30 des resultats des etapes E80 et E82, selon lesquels : 

- Le debit maximal de I'image codee selon la norme JPEG2000 est 
superieur au debit de I'image codee selon la norme JPEG. On va done limiter le 
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debit en n'incluant pas Tintegralite des code-blocs dans les donnees codees 
seion la norme JPEG2000. 

- L'image codee selon la norme JPEG est codee avec un parametre 
de quantification fort, elle presente done peu de difference par rapport a I'image 

5 d'origine. 

- L'image transcodee a, pour un debit generalement inferieur a celui 
de I'image codee selon la norme JPEG, une valeur de distorsion par rapport a 
I'image codee JPEG, qui est superieure a 40 dB. Comme jusqu'a une distorsion 
de 40 dB les differences sont difficilement visibles, on fixe une distorsion de 40 

10 dB pour I'allocation debit-distorsion. 

Le troisieme mode d'allocation debit-distorsion comporte done la 
determination de points de troncature dans les code-blocs (etape E9). 
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Bien entendu, la presente invention n'est nullement limitee aux 
modes de realisation decrits et representes, mais englobe, bien au contraire, 
toute variante a la portee de Thomme du metier. 
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REVENDICATIONS 



5 1. Procede de transcodage d'un signal numerique code selon un 

premier mode de codage en un signal numerique code selon un second mode 
de codage, le second mode de codage comportant une allocation de debit- 
distorsion du signal numerique code, 

caracterise en ce qu'il comporte les etapes de : 
10 - obtention (E2) d'au moins un premier parametre de codage du 

signal selon le premier mode, 

- obtention (E7) d'au moins un second parametre a partir d'un 
codage (E4, E5, E6) au moins partiel du signal selon le second mode, 

- selection (E8) d'un mode d'allocation de debit-distorsion pour le 
15 codage du signal selon le second mode, en fonction des premier et second 

parametres. 

2. Procede de transcodage selon la revendication 1, caracterise en 
ce que le premier parametre (E2) est le debit du signal code selon le premier 

20 mode de codage. 

3. Procede de transcodage selon la revendication 1 ou 2, caracterise 
en ce que le second parametre (E7) est le debit maximum du signal code selon 
le second mode de codage. 

25 

4. Procede de transcodage selon la revendication 3, caracterise en 
ce que la selection (E8) d'un mode d'allocation de debit-distorsion pour le 
codage du signal selon le second mode comporte les etapes de : 

- comparaison (E80) du debit du signal code selon le premier mode 
30 de codage avec le debit maximum du signal code selon le second mode de 

codage, 
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- selection (E81) du debit maximum du signal code selon le second 
mode de codage, comme debit cible du mode d'allocation, si le debit maximum 
du signal code selon le second mode de codage est inferieur au debit du signal 
code selon le premier mode de codage. 

5 

5. Procede de transcodage selon la revendication 3, caracterise en 
ce que la selection d'un mode d'allocation de debit-distorsion pour le codage du 
signal selon le second mode comporte les etapes de : 

- comparaison (E80) du debit du signal code selon le premier mode 
10 de codage avec le debit maximum du signal code selon le second mode de 

codage, 

- selection (E83) du debit du signal code selon le premier mode de 
codage, comme debit cible du mode d'allocation, si le debit maximum du signal 
code selon le second mode de codage est superieur au debit du signal code 

15 selon le premier mode de codage et si un parametre de quantification du 
premier mode de codage est inferieur a un seuil predetermine. 

6. Procede de transcodage selon la revendication 3, caracterise en 
ce que la selection d'un mode d'allocation de debit-distorsion pour le codage du 

20 signal selon le second mode comporte les etapes de : 

- comparaison (E80) du debit du signal code selon le premier mode 
de codage avec le debit maximum du signal code selon le second mode de 
codage, 

- selection (E84) d'une distorsion predetermines, comme distorsion 
25 cible du mode d'allocation, si le debit maximum du signal code selon le second 

mode de codage est superieur au debit du signal code selon le premier mode 
de codage et si un parametre de quantification du premier mode de codage est 
superieur a un seuil predetermine. 

30 7. Procede de transcodage selon Tune quelconque des 

revendications 1 a 6, caracterise en ce que le premier mode de codage est un 
codage selon la norme JPEG. 
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8. Procede de transcodage selon Tune quelconque des 
revendications 1 a 7, caracterise en ce que le second mode de codage est un 
codage selon la norme JPEG2000. 

5 

9. Dispositif de transcodage d'un signal numerique code selon un 
premier mode de codage en un signal numerique code selon un second mode 
de codage, le second mode de codage comportant une allocation de debit- 
distorsion du signal numerique code, 

10 caracterise en ce qu'il comporte : 

- des moyens (101) d'obtention d'au moins un premier parametre de 
codage du signal selon le premier mode, 

- des moyens (102) d'obtention d'au moins un second parametre a 
partir d'un codage au moins partiel du signal selon le second mode, 

15 - des moyens (103) de selection d'un mode d'allocation de debit- 

distorsion pour le codage du signal selon le second mode, en fonction des 
premier et second parametres. 

10. Dispositif de transcodage selon la revendication 9, caracterise en 
20 ce qu'il est adapte a mettre en oeuvre un premier parametre qui est le debit du 

signal code selon le premier mode de codage. 

11. Dispositif de transcodage selon la revendication 9 ou 10, 
caracterise en ce qu'il est adapte a mettre en oeuvre un second parametre qui 

25 est le debit maximum du signal code selon le second mode de codage. 

12. Dispositif de transcodage selon la revendication 11, caracterise 
en ce que les moyens de selection (103) d'un mode d'allocation de debit- 
distorsion pour le codage du signal selon le second mode comportent : 

30 - des moyens de comparaison du debit du signal code selon le 

premier mode de codage avec le d6bit maximum du signal code selon le 
second mode de codage, 
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- des moyens de selection du debit maximum du signal code selon le 
second mode de codage, comme debit cibie du mode d'aliocation, si le debit 
maximum du signal code selon le second mode de codage est inferieur au 
debit du signal code selon le premier mode de codage. 

5 

13. Dispositif de transcodage selon la revendication 11, caracterise 
en ce que les moyens de selection (103) d'un mode d'aliocation de debit- 
distorsion pour le codage du signal selon le second mode comportent : 

- des moyens de comparaison du debit du signal code selon le 
10 premier mode de codage avec le debit maximum du signal code selon le 

second mode de codage, 

- des moyens de selection du debit du signal code selon le premier 
mode de codage, comme debit cible du mode d'aliocation, si le debit maximum 
du signal code selon le second mode de codage est superieur au debit du 

15 signal code selon le premier mode de codage et si un parametre de 
quantification du premier mode de codage est inferieur a un seuil predetermine. 

14. Dispositif de transcodage selon la revendication 11, caracterise 
en ce que les moyens de selection (103) d'un mode d'aliocation de debit- 

20 distorsion pour le codage du signal selon le second mode comportent : 

- des moyens de comparaison du debit du signal code selon le 
premier mode de codage avec le debit maximum du signal code selon le 
second mode de codage, 

- des moyens de selection d'une distorsion predetermined, comme 
25 distorsion cible du mode d'aliocation, si le debit maximum du signal code selon 

le second mode de codage est superieur au debit du signal code selon le 
premier mode de codage et si un parametre de quantification du premier mode 
de codage est superieur a un seuil predetermine. 

30 15. Dispositif de transcodage selon Tune quelconque des 

revendications 9 a 14, caracterise en ce qu'il est adapte a mettre en oeuvre un 
premier mode de codage qui est un codage selon la norme JPEG. 
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16. Dispositif de transcodage selon Tune quelconque des 
revendications 9 a 15, caracterise en ce qu'il est adapte a mettre en ceuvre un 
second mode de codage qui est un codage selon la norme JPEG2000. 

5 

17. Dispositif de determination selon Tune quelconque des 
revendications 9 a 16, caracterise en ce que les moyens d'obtention et 
selection sont incorpores dans : 

- un microprocesseur (100), 

10 - une memoire mode (102) comportant un programme pour traiter 

les donnees, et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de ('execution dudit programme. 

15 18. Appareil de traitement (10) d'une image numerique, caracterise 

en ce qu'il comporte des moyens adaptes a mettre en oeuvre le procede selon 
Pune quelconque des revendications 1 a 8. 

19. Appareil de traitement (10) d'une image numerique, caracterise 
20 en ce qui) comporte le dispositif selon Tune quelconque des revendications 9 a 
17. 
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16. Dispositif de transcodage selon Tune quelconque des 
revendicat ons 9 a 15, caracteris6 en ce qu'il est adapts a mettre en oeu re un 
second rnc de de codage qui est un codage selon la norrne JPEG2000. 

17. Dispositif de transcodage selon i'une quelconque des 
revendicat ons 9 & 16, caracterise en ce que les moyens d'obtent )n et 
selection s 3nt incorpores dans : 

un microprocesseur (100), 

une memoire morte (102) comportant un programme pour raiter 
les donnec s, et 

une memoire vive (103) comportant des registres ada[: es a 
enregistrei des variables modrfiees au cours de ('execution dudit programi le. 

18. Appareil de traitement (10) d'une image numerique, carai terise 
en ce qu'il comporte des moyens adaptes a mettre en ceuvre le procede selon 
Tune quelonque des revendications 1 a S. 

19. Appareil de traitement (10) d'une image num6rique 7 carai terise 
en ce qu'il comporte le dispositif selon I'une quelconque des revendicatic s 9 a 

17, 
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